Tại Liên hoan phim Cannes 1993, "beautiful lady" Trương Quốc Vinh đã được một thành viên trong ban giám khảo bỏ phiếu cho cả hai hạng mục Nam diễn viên xuất sắc nhất và Nữ diễn viên xuất sắc nhất.
Ngoài việc được bình chọn là Phim Trung Quốc được yêu thích nhất mọi thời đại năm 2005, Bá Vương biệt cơ còn là một trong hai phim Trung Quốc lọt vào danh sách 100 phim hay nhất mọi thời đại do tạp chí Time bình chọn cùng với bộ phim Trùng Khánh Sâm Lâm của đạo diễn Hong Kong Vương Gia Vệ.
